A Proof of George Andrews’ and Dave Robbins’ q-TSPP Conjecture

نویسندگان

  • Doron ZEILBERGER
  • Pierre Leroux
  • Gilbert Labelle
  • George Andrews
  • Peter Paule
  • Carsten Schneider
چکیده

In the historic conference Combinatoire Énumérative [LL] wonderfully organized by Gilbert Labelle and Pierre Leroux there were many stimulating lectures, including a very interesting one by Pierre Leroux himself, who talked about his joint work with Xavier Viennot [LV], on solving differential equations combinatorially! During the problem session of that very same colloque, chaired by Pierre Leroux, Richard Stanley raised some intriguing problems about the enumeration of plane partitions, that he later expanded into a fascinating article [Sta1]. Most of these problems concerned the enumeration of symmetry classes of plane partitions, that were discussed in more detail in another article of Stanley [Sta2]. All of the conjectures in the latter article have since been proved (see Dave Bressoud’s modern classic [B]), except one, that, so far, resisted the efforts of the greatest minds in enumerative combinatorics. It concerns the proof of an explicit formula for the q-enumeration of totally symmetric plane partitions, conjectured independently by George Andrews and Dave Robbins ([Sta2], [Sta1] (conj. 7), [B] (conj. 13)). In this tribute to Pierre Leroux, we describe how to prove that last stronghold.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A PROOF OF GEORGE ANDREWS’ AND DAVE ROBBINS’ q-TSPP CONJECTURE

The conjecture that the orbit-counting generating function for totally symmetric plane partitions can be written as an explicit product-formula, has been stated independently by George Andrews and Dave Robbins around 1983. We present a proof of this long-standing conjecture.

متن کامل

A PROOF OF GEORGE ANDREWS’ AND DAVID ROBBINS’ q-TSPP CONJECTURE

The conjecture that the orbit-counting generating function for totally symmetric plane partitions can be written as an explicit product-formula, has been stated independently by George Andrews and David Robbins around 1983. We present a proof of this long-standing conjecture.

متن کامل

A PROOF OF GEORGE ANDREWS’ AND DAVE ROBBINS’ q-TSPP CONJECTURE (MODULO A FINITE AMOUNT OF ROUTINE CALCULATIONS)

In the historic conference Combinatoire Énumérative [6] wonderfully organized by Gilbert Labelle and Pierre Leroux there were many stimulating lectures, including a very interesting one by Pierre Leroux himself, who talked about his joint work with Xavier Viennot [7], on solving differential equations combinatorially! During the problem session of that very same colloque, chaired by Pierre Lero...

متن کامل

HOW TO PROVE GEORGE ANDREWS’ AND DAVE ROBBINS’ q-TSPP CONJECTURE

In the historic conference Combinatoire Énumérative [6] wonderfully organized by Gilbert Labelle and Pierre Leroux there were many stimulating lectures, including a very interesting one by Pierre Leroux himself, who talked about his joint work with Xavier Viennot [7], on solving differential equations combinatorially! During the problem session of that very same colloque, chaired by Pierre Lero...

متن کامل

Eliminating Human Insight: An Algorithmic Proof of Stembridge's TSPP Theorem

We present a new proof of Stembridge’s theorem about the enumeration of totally symmetric plane partitions using the methodology suggested in the recent Koutschan-Kauers-Zeilberger semi-rigorous proof of the Andrews-Robbins q-TSPP conjecture. Our proof makes heavy use of computer algebra and is completely automatic. We describe new methods that make the computations feasible in the first place....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009